Index to 
Communications of the ACM 
Volume 17, 1974 


BIBLIOGRAPHY 
AUTHOR INDEX 
DEPARTMENT INDEX 


Entries in this Index are technical papers, short for a paper, each author is listed separately in alphabetical 
communications, award papers, educational reports, special order; therefore, in this section a single entry would not 
papers, and topical articles. Algorithms are indexed separately; include co-author’s names. 
the “Index by Subject to Algorithms 1974” is on page 719 of The DEPARTMENT INDEX groups technical papers and 
this issue. short communications according to the technical departments 

The KEY in each entry gives the year and volume number for which they were designated. Other papers are listed last 
(7417), the issue number (which is also the number of the under the heading Reports and Articles. 
month), and the beginning page number. 

The BIBLIOGRAPHY lisis the entries in order of 
original appearance; each entry gives the title and the name(s) 
of the author(s). 

The AUTHOR INDEX lists the entries in order of 
alphabetized authors’ names. If there is more than one author 


BIBLIOGRAPHY 


7417 
7417 
7417 
7417 
7417 
7417 


3  SYNTAX-DIRECTED LEAST-ERRORS ANALYSIS FOR CONTEXT-FREE LANGUAGES: A PRACTICAL APPROACH * LYON, G. 
14. A FAST METHOD FOR SOLVING A CLASS OF TRIDIAGONAL LINEAR SYSTEMS * MALCOLM, M.A. / PALMER, J. 
18 A METHOD OF BIVARIATE INTERPOLATION AND FITTING BASED ON SMOOTH SURFACE LOCAL PROCEDURES * AKIMA, H. 
TRIDIAGONALI ZATION BY PERMUTATIONS * GIBBS, N.E. / POOLE, JR. 
REENTRANT POLYGON CLIPPING * SUTHERLAND, !.£. / HODGMAN, 
COMMENTS ON THE ALGORITHMS OF VERHELST FOR THE CONVERS ION MOF” LIMITED-ENTRY DECISION TABLES TO FLOWCHARTS 
(SHORT COMMUNICATICN) * KING, P.J.H. / JOHNSON, R,G. 
A NUMBERING SYSTEM FOR COMBINATIONS (SHORT COMMUNICATION) * KNOTT, G.D. 
A CRT REPORT GENERATING SYSTEM (SHORT COMMUNICATION) * LUCAS, H.C. JR. 
ATTRIBUTE BASED FILE ORGANIZATION IN A PAGED MEMORY ENVIRONMENT * ROTHNIE, J.B. JR. / LOZANO, T. 
A CELL ORGANIZED RASTER DISPLAY FOR LINE DRAWINGS * JORDAN, B.W. JR. / BARRETT, R.C. 
AN APPROXIMATE METHOD FOR GENERATING ASYMMETRIC RANDOM VARIABLES * RAMBERG, J.S. / SCHMEISER, B.W. 
THE PARALLEL EXECUTION OF DO LOOPS * LAMPORT, L. 
PRODUCTION SYSTEMS: OR CAN WE DO BETTER THAN BNF? * LEDGARD, H.F. 
THE SYNTHESIS OF LOOP PREDICATES * WEGBREIT, B. 
ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD * SREENIVASAN, K. / KLEINMAN, A.J. 
DYNAM!C MEMORY REPACKING * BALKOVICH, E. / CHIU, W. / PRESSER, L. / WOOD, R. 
OPTIMAL SPACE ALLOCATION ON DISK STORAGE DEVICES * MORGAN, H.L. 
SCAN CONVERSION ALGORITHMS FOR A CELL ORGANIZED RASTER DISPLAY * BARRETT, R.C. / JORDAN, B.W. JR. 
QUADRATIC SEARCH FOR HASH TABLES OF SIZE p™ (SHORT COMMUNICATION) * ACKERMAN, A.F. 
EMOTIONAL CONTENT CONSIDERED DANGEROUS (SHORT COMMUNICATION) * SMOLIAR, S.W. 
A NOTE ON A COMBINATORIAL PROBLEM OF BURN©TT AND COFFMAN (SHOT COMMUI-iCATION) * STONE, H.S. 
EFFICIENT PMPLEMONTATION OF A VARIABLE PROSCCTIUN ALGORITHM FOR NONLINEAR LEAST SQUARES PROBLEMS * KROGH, F.T. 
A SIMPL LINEAR MOUEL OF DEMAND PAG'NG PERFORMANCE * SALTZER, J.H. 
COMPUTATION OF PAGE FAULT PROBABILITY FROM PPCGRAM TRANSITION DIAGRAM * FRANKLIN, M.A. / GUPTA, R.K. 
EXECUTION CHARACTERISTICS OF PROGRAMS IN A PPGE-ON-DEMAND SYSTEM * BOYSE, J.W. 
ON LIONS’ COUNTER EXAMPLE FOR GOTLIEB'S METHOD FOR THE CONSTRUCTION OF SCHOOL TIMETABLES * SMITH, G. / 
SEFTON, |.M. 
COPYING LIST STRUCTURES USING BOUNDED WORKSPACE * LINDSTROM, G. 
PARALLELISM IN TAPE-SORTING * EVEN, S. 
A STUDY OF COMPUTER USE IN A GRADUATE SCHOOL OF BUSINESS (SHORT COMMUNICATION) * LUCAS, H.C. JR. / 
MONTGOMERY, D.B. / LARRECHE, J.C. 
GRADUATE EDUCATION: THE PH.D. GLUT: RESPONSE AND REBUTTAL (SHORT COMMUNICATION) * FREEMAN, P. / MALCOLM, M.A. / 
PAYNE, W.H. 
IDEAL TEACHING MACHINES--A SOLUTION TO THE PEDAGOGIC LANGUAGE PROBLEM (SHORT COMMUNICATION) * STERLING, T.D. / 
POLLACK, S.V. 
ADDENDUM TO M.L. PATRICK PAPER (SHORT COMMUNICATION) * SIMMONS, G.C. 
SOME REMARKS ON LOOKUP OF STRUCTURED VARIABLES (SHORT COMMUNICATION ) * ABRAHAMS, P.W. 
AN ALTERNATIVE APPROACH TO MUTUAL RECURSION IN ALGOL 60 USING RESTRICTED COMPILERS (SHORT COMMUNICATION) * 
BALFOUR, A. 
AN IMPROVED PROGRAM-SYNTHESIZING ALGORITHM AND ITS CORRECTNESS * LEE, R.C.T. / CHANG, C.L. / WALDINGER, R.J. 
SCALAR- AND PLANAR-VALUED CURVE FITTING USING SPLINES UNDER TENS!ON * CLINE, A.K. 
REDUCTION OF COMPILATION COSTS THROUGH LANGUAGE CONTRACTION * SHAW, M. 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 


7417 


7417 


7417 
7417 
7417 


74:7 
7417 
7417 


> 


Communications December 1974 
Volume 17 
Number 12 


3 
| ‘| 
| 
| om 
| 
| 
4 


7417 
7417 
7417 
7417 


7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 


7417 
7417 


7417 


7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 


7417 


7417 
7417 


7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


714 


uw 
N 
Oo 


uw 


uw 
w 


© 
> 
© 
wow 


12 707 


THE TREATMENT OF DATA TYPES IN ELI * WEGBREIT, B. 

ORDER-n CORRECTION FOR REGULAR LANGUAGES * WAGNER, R.A. 

ON THE DISTRIBUTIONS OF SIGNIFICANT DIGITS AND ROUNDOFF ERRORS * TSAO, N. 

A DESIGN FOR A NUMBER THEORY PACKAGE WITH AN OPTIMIZED TRIAL DIVISION ROUTINE * WUNDERLICH, M.C. / 
SELFRIDGE, J.L. 

MORE ON ALGORITHMS THAT REVEAL PROPERTIES OF FLOATING POINT ARITHMETIC UNITS (SHORT COMMUNICATION) * 
GENTLEMAN, W.M. / MAROVICH, S.B. 

A MODEL FOR MASKING ROTATIONAL LATENCY BY DYNAMIC DISK ALLOCATION * GOLD, D.E./ KUCK, D.J. 

TWO LANGUAGES FOR ESTIMATING PROGRAM EFFICIENCY * COHEN, J. / ZUCKERMAN, C. 

A THEOREM-PROVING LANGUAGE FOR EXPERIMENTATION * HENSCHEN, L. / OVERBEEK, R. / WOS, L. 

THE MINIMIZATION OF SPATIALLY-MULTIPLEXED CHARACTER SETS * GIMPEL, J.F. 

AN EVALUATION OF STATISTICAL SOFTWARE IN THE SOCIAL SCIENCES * SLYSZ, W.D. 

COMPACT REPRESENTATION OF CONTOUR PLOTS FOR PHONE LINE TRANSMISSION * ADAMS, J. / GARY, J. 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM * WULF, W. / COHEN, E. / CORWIN, W. / JONES, A. / 
LEVIN, R. / PIERSON, C. / POLLACK, F. 

AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS * BARTON, |.J. / CREASEY, S.E. / 
LYNCH, M.F. / SNELL, M.J. 

ON COMPUTING SETS OF SHORTEST PATHS IN A GRAPH * MINIEKA, E. 

THE UNIX TIME=SHARING SYSTEM * RITCHIE, D.M. / THOMPSON, K. 

MINIMAL-TOTAL-PROCESSING TIME DRUM AND DISK SCHEDULING DISCIPLINES * FULLER, S.H. 

SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME * BRUNO, J. / COFFMAN, E.G. JR. / SETHI, R. 

PROTECTION AND THE CONTROL OF INFORMATION SHARING IN MULTICS * SALTZER, J.H. 

CAPABILITY-BASED ADDRESSING * FABRY, R.S. 

FORMAL REQUIREMENTS FOR VIRTUALIZABLE THIRD GENERATION ARCHITECTURES * POPEK, G.J. / GOLDBERG, R.P. 

A NEW TECHNIQUE FOR COMPRESSION AND STORAGE OF DATA (1973-74 GEORGE E. FORSYTHE STUDENT COMPETITION AWARD 
PAPER) * HAHN, B. 

A USER AUTHENTICATiON SCHEME NOT. REQUIRING SECRECY IN THE COMPUTER * EVANS, A. JR. / KANTROWITZ, W. / WEISS, E. 

A HIGH SECURITY LOG-IN PROCEDURE * PURDY, G.B. 

EXECUTION TIME REQUIREMENTS FOR ENCHIPHERMENT PROGRAMS * FRIEDMAN, T.D. / HOFFMAN, L.J. 

GRAPH COLORING CONDITIONS FOR THE EXISTENCE OF SOLUTIONS TO THE TIMETABLE PROBLEM * NEUFELD, G.A. / TARTAR, J. 

A NEW SOLUTION OF DIJKSTRA'S CONCURRENT PROGRAMMING PROBLEM * LAMPORT, L. 

ERRATUM TO A NOTE ON SUBEXPRESSION ORDERING IN THE EVALUATION OF ARITHMETIC EXPRESSIONS * DENNING, P.J. / 
GRAHAM, G.S. 

ON THE CONVERSION OF PROGRAMS TO DECISION TABLES: METHOD AND OBJECTIVES * CAVOURAS, J.C. 

GAUSS HARMONIC iNTERPOLATION FORMULAS * STROUD, A.H. 

INTERPOLATION WITH ROUNDED RAMP FUNCTIONS * LAGERLOF, R.O.E. 

exp (—ct)dt 

RECURRENCE RELATIONS FOR THE FRESNEL INTEGRAL 4 Vs(1+#) AND SIMILAR INTEGRALS * ACTON, F.S. 

A PROBLEM-LIST OF ISSUES CONCERNING COMPUTERS AND PUBLIC POLICY * A REPORT OF THE ACM COMMITTEE ON COMPUTERS 
AND PUBLIC POLICY 

A NEW INTEGRATION ALGORITHM FOR ORDINARY DIFFERENTIAL EQUATIONS BASED ON CONTINUED FRACTION APPROXIMATIONS * 
WILLERS, 1I.M. 

A PRECISE NUMERICAL ANALYSIS PROGRAM * ABERTH, O. 

AN INTERACTIVE GRAPHIC DISPLAY FOR REGION PARTITIONING BY LINEAR PROGRAMMING * CHEUNG, T. 

THE EQUIVALENCE OF REDUCING TRANSITION LANGUAGES AND DETERMINISTIC LANGUAGES * SCHKOLNICK, M. 

A FIRST ORDER APPROXIMATION TO THE OPTIMUM CHECKPOINT INTERVAL (SHORT COMMUNICATION) * YOUNG, J.W. 

EXTENDING THE INFORMATION THEORY APPROACH TO CONVERTING LIMITED-ENTRY CECISION TABLES TO COMPUTER PROGRAMS * 
SHWAYDER, K. 

MONITORS: AN OPERATING SYSTEM STRUCTURING CONCEPT * HOARE, C.A.R. 

A WEIGHTED BUDDY METHOD FOR DYNAMIC STORAGE ALLOCATION * SHEN, K.K. / PETERSON, J.L. 

A NOTE ON THE CALCULATION OF AVERAGE WORKING SET SIZE * SLUTZ, D.R. / TRAIGER, |.L. 

STRUCTURED DATA STRUCTURES * SHNEIDERMAN, 8. / SCHEUERMANN, P. 

A BACK-END COMPUTER FOR DATA BASE MANAGEMENT * CANADAY, R.H. / HARRISON, R.D. / IVIE, E.L. / RYDER, J.-L. / 
WEHR, L.A. 

ON GENERATION OF TEST PROBLEMS FOR LINEAR PROGRAMMING CODES * CHARNES, A. / RAIKE, W.M. / STUTZ, J.D. / 
WALTERS, A.S. 

ERRATA: ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD * SREENIVARSAN, K. / KLEINMAN, A.J. 

ERRATA: ADAPTING OPTIMAL CODE GENERATION FOR ARITHMETIC EXPRESSIONS TO THE INSTRUCTION SETS AVAILABLE ON 
PRESENT-DAY COMPUTERS * STOCKHAUSEN, P.F. 

ERRATA: EFFICIENT IMPLEMENTATION OF A VARIABLE PROJECTION ALGORITHM FOR NONLINEAR LEAST SQUARES PROBLEMS * 
KROGH, F.T. 

ENUMERATING FULL-TIME PROGRAMMERS * GILCHRIST, B. / WEBER, R.E. 

GUIDELINES FOR HUMANIZING COMPUTERIZED INFORMATION SYSTEMS: A REPORT FROM STANLEY HOUSE * STERLING, T.D. 

IMPROVING LOCALITY BY CRITICAL WORKING SETS * FERRARI, D. 

A LOCALLY-ORGANIZED PARSER FOR SPOKEN !NPUT * MILLER, P.L. 

A METHOD FOR COMPOSING SIMPLE TRADITIONAL MUSIC BY COMPUTER * RADER, G.M. 

REGISTER ALLOCATION VIA USAGE COUNTS * FREIBURGHOUSE, R.A. 


.SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL (SHORT COMMUNICATION) * DIJKSTRA, E.W. 


AN ON-SITE DATA MANAGEMENT SYSTEM APPLICATION IN FIELD ARCHAEOLOGY (SHORT COMMUNICATION) * BROWN, J.A. / 
WERNER, B. 

A SIMPLE TECHNIQUE FOR REPRESENTING STRINGS 4N FORTRAN IV (SHORT COMMUNICATION) * HANSON, D.R. 

THE BEST-MATCH PROBLEM IN DOCUMENT RETRIEVAL (SHORT COMMUNICATION) * VAN RIJSBERGEN, C.J. 

MULTIPLE EXITS FROM A LOOP USING NEITHER GO TO NOR LABELS (SHORT COMMUNICATION) * EVANS, R.V. 

1974 ACM TURING AWARD LECTURE: COMPUTER PROGRAMMING AS AN ART * KNUTH, D. 

ARGUMENTS FOR A MORATORIUM ON THE CONSTRUCTION OF A COMMUNITY INFORMATION UTILITY * PRESS, L.|I. 

AN ANALYTIC MODEL OF THE HASP EXECUTION TASK MONITOR * STRAUSS, J.C. 

A COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS * ADAM, T.L. / CHANDY, K.M. / DICKSON, J.R. 

COMPUTER GENERATION OF GAMMA RANDOM VARIATES WITH NON-INTEGRAL SHAPE PARAMETERS * WALLACE, N.D. 

A GRAPH FORMULATION OF A SCHOOL SCHEDULING ALGORITHM * SALAZAR, A. / OAKFORD, R.V. 

AN EXPONENTIAL METHOD FOR THE SOLUTION OF SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS * CHU, S.C. / BERMAN, M. 

A HEURISTIC APPROACH TO INDUCTIVE INFERENCE IN FACT RETRIEVAL SYSTEMS * SKINNER, C.W. 


Communications December 1974 
of Volume 17 
the ACM Number 12 


5 251 
5 265 
5 269 
5 272 
9 (504 
9 509 
9 513 
9 517 
9 530 
9 532 
10 549 
10 558 
10 563 
10 566 
10 575 
10 583 
10 591 
10 591 
i0 591 | 
10 592 
11 609 
614 
621 
631 
11 638 
11 644 
11 646 | 
11 648 
11 650 
12 667 
12 674 
12 679 
12 685 
12 691 | 
i2 696 
12 699 
4 


ACKERMAN, A.F. 
ACTON, F.S. 


BALFOUR, A. 
BALKOVICH, E. 


CHU, S.C. 

CLINE, A.K. 
COFFMAN, E.G. JR. 
COHEN, E. 

COHEN, J. 
CORWIN, W. 
CREASEY, S.E. 
DENNING, P.J. 


DICKSON, J.R. 
DIJKSTRA, E.W. 
EVANS, A. JR. 
EVANS, R.V. 
EVEN, S. 
FABRY, R.S. 
FERRARI, D. 
FRANKLIN, M.A. 
FREEMAN, P. 
FREIBURGHOUSE, R.A. 
FRIEDMAN, T.D. 
FULLER, S.H. 
GARY, J. 
GENTLEMAN, W.M. 
GIBBS, N.E. 
GILCHRIST, B. 
GIMPEL, J.F. 
GOLD, D.E. 
GOLDBERG, R.P. 
GRAHAM, G.S. 


GUPTA, R.K. 


HANSON, D.R. 
HARRISON, R.D. 
HENSCHEN, L. 
HOARE, C.A.R. 
HODGMAN, G.W. 
HOFFMAN, L.J. 
IVIE, E.L. 
JOHNSON, R.G. 


JONES, A. 
JORDAN, B.W. JR. 
JORDAN, B.W. JR. 
KANTROWITZ, W. 
KING, P.J.H. 


KLEINMAN, A.J. 
KLEINMAN, A.J. 
KNOTT, G.D. 
KNUTH, 
KROGH, F.T. 


KROGH, F.T. 


KUCK, D.J. 
LAGERLOF, R.O.E. 


A PRECISE NUMERICAL ANALYSIS PROGRAM 
SOME REMARKS ON LOOKUP OF STRUCTURED VARIABLES 
QUADRATIC SEARCH FOR HASH TABLES OF SIZE pn 


RECURRENCE RELATIONS FOR THE FRESNEL INTEGRAL (Hs AND SIMILAR 
INTEGRALS 
A COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS 
COMPACT REPRESENTATION OF CONTOUR PLOTS FOR PHONE LINE TRANSMISSION 
A METHOD OF BIVARIATE INTERPOLATION AND FITTING BASED ON SMOOTH SURFACE 
LOCAL PROCEDURES 


_ AN ALTERNATIVE APPROACH TO MUTUAL RECURSION IN ALGOL 60 USING RESTRICTED COMPILERS 


DYNAMIC MEMORY REPACKING 

A CELL ORGANIZED RASTER DISPLAY FOR LINE DRAWINGS 

SCAN CONVERSION ALGORITHMS FOR A CELL ORGANIZED RASTER DISPLAY 

AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS 

AN EXPONENTIAL METHOD FOR THE SOLUTION OF SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS 

EXECUTION CHARACTERISTICS OF PROGRAMS IN A PAGE-ON-DEMAND SYSTEM 

AN ON-SITE DATA MANAGEMENT SYSTEM APPLICATION IN FIELD ARCHAEOLOGY 

SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME 

A BACK-END COMPUTER FOR DATA BASE MANAGEMENT 

ON THE CONVERSION OF PROGRAMS TO DECISION TABLES: METHOD AND OBJECTIVES 

A COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS 

AN IMPROVED PROGRAM-SYNTHESIZING ALGORITHM AND ITS CORRECTNESS 

ON GENERATION OF TEST PROBLEMS FOR LINEAR POGRAMMING CODES | 

AN INTERACTIVE GRAPHIC DISPLAY FOR REGION PARTITIONING BY LINEAR PROGRAMMING 

DYNAMIC MEMORY REPACKING 

AN EXPONENTIAL METHOD FOR THE SOLUTION OF SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS 

SCALAR- AND PLANAR-VALUED CURVE FITTING USING SPLINES UNDER TENSION 

SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

TWO LANGUAGES FOR ESTIMATING PROGRAM EFFICIENCY 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS 

ERRATUM TO A NOTE ON SUBEXPRESSION ORDERING IN THE EVALUATION OF ARITHMETIC 
EXPRESS 

A COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS 

SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL 

A USER AUTHENTICATION SCHEME NOT REQUIRING SECRECY IN THE COMPUTER 

MULTIPLE EXITS FROM A LOOP USING NEITHER GO TO NOR LABELS 

PARALLELISM IN TAPE-SORTING 

CAPABILITY-BASED ADDRESSING 

IMPROVING LOCALITY BY CRITICAL WORKING SETS 

COMPUTATION OF PAGE FAULT PROBABILITY FROM PROGRAM TRANSITION DIAGRAM 

GRADUATE EDUCATION: THE PH.D. GLUT: RESPONSE AND REBUTTAL 

REGISTER ALLOCATION VIA USAGE COUNTS 

EXECUTION TIME REQUIREMENTS FOR ENCHiPHERMENT PROGRAMS 

MINIMAL-TOTAL~PROCESSING TIME DRUM AND DISK SCHEDULING DISCIPLINES 

COMPACT REPRESENTATION OF CONTOUR PLOTS FOR PHONE LINE TRANSMISSION 

MORE ON ALGORITHMS THAT REVEAL PROPERTIES OF FLOATING POINT ARITHMETIC UNITS 

TRIDIAGONAL! ZATION BY PERMUTATIONS 

ENUMERATING FULL-TIME PROGRAMMERS 

THE MINIMIZATION OF SPATiALLY-MULTIPLEXED CHARACTER SETS 

A MODFL FOR MASKING ROTATIONAL LATENCY BY DYNAMIC DISK ALLOCATION 

FORMAL REQUIREMENTS FOR VIRTUALIZABLE THIRD GENERATION ARCHITECTURES 

ERRATUM TO A NOTE ON SUBEXPRESSION ORDERING IN THE EVALUATION OF 
ARITHMETIC EXPRESSIONS 

COMPUTATION OF PAGE FAULT PROBABILITY FROM PROGRAM TRANSITION DiAGRAM 

A NEW DATA TECHNIQUE FOR COMPRESSION AND STORAGE OF DATA (1973-74 GEORGE 
—. FORSYTHE STUDENT COMPETIT!ON AWARD PAPER) 

A SIMPLe TECHNIQUE FOR REPRESENTING STRINGS IN FORTRAN IV 

A BACK-END COMPUTER FOR DATA BASE MANAGEMENT 

A THEOREM- PROVING LANGUAGE FOR EXPERIMENTATION 

MONITORS: .AN OPERATING SYSTEM STRUCTURING CONCEPT 

REENTRANT POLYGON CLIPPING 

EXECUTION TIME REQUIREMENTS FOR ENCHIPHERMENT PROGRAMS 

A BACK-END COMPUTER FOR DATA BASE MANAGEMENT 

COMMENTS ON THE ALGORITHMS OF VERHELST FOR THE CONVERSION OF LIMITED-ENTRY 
DECISION TABLES TO FLOWCHARTS 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

A CELL ORGANIZED RASTER DISPLAY FOR LINE DRAWINGS 

SCAN CONVERSION ALGORITHMS FOR A CELL ORGANIZED RASTER DISPLAY 

A USER AUTHENTICATION SCHEME NOT REQUIRING SECRECY IN THE COMPUTER 

COMENTS ON THE ALGORITHMS OF VERHELST FOR THE CONVERSION OF LIMITED-ENTRY 
DECISION TABLES TO FLOWCHARTS 

ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD 

ERRATA: ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD 

A NUMBERING SYSTEM FOR COMBINATIONS 

1974 ACM TURING AWARD LECTURE: COMPUTER PROGRAMMING AS AN ART 

EFFICIENT IMPLEMENTATION OF A VARIABLE PROJECTION ALGORITHM FOR NONLINEAR 
LEAST SQUARES PROBLEMS 

ERRATA: EFFICIENT IMPLEMENTATION OF A VARIABLE PROJECTION ALGORITHM FOR 
NONLINEAR LEAST SQUARES PROBLEMS 

A MODEL FOR MASKING ROTATIONAL LATENCY BY DYNAMIC DISK ALLOCATION 

INTERPOLATION WITH ROUNDED RAMP FUNCTIONS 


Communications December 1974 
of Volume 17 ‘ 
the ACM Number 12 ; 


AUTHOR | NDEX 
7417 9 509 ABERTH, 0. 
7417 4209 ABRAHAMS, P.W. 
7417 8 480 
7417 12 685 ADAM, T.L. 
7417 6 333 ADAMS, J. 
7417 | 18 AKIMA, H. 
7417 W210 
7417 133 
7417 70 BARRETT, R.C. 
7417 [157 BARRETT, R.C. 
7417 BARTON, I.J. 
7417 699 BERMAN, M. 
7417 [192 BOYSE, J.W. 
7417 19 644 BROWN, J.A. 
7417 [382 BRUNO, J. 
7417 CANADAY, R.H. 
7417 [456 CAVOURAS, J.C. 
7417 1M 685 CHANDY, K.M. 
7417 [211 CHANG, C.L. 
7417 583 CHARNES, A. 
7417 CHEUNG, T. 
7417 133° CHIU, W. 
7417 699 
7417 218 
7417 382 
7417 [337 
7417 301 
7417 [337 
7417 345 
7417 #455 
7417 12 685 
7417 1 643 
7417 8 437 
7417 11 650 
7417 4 202 
7417 403 
7417 11 614 
7417 4 186 
7417 4 206 
7417 11 638 
7417 445 
7417 [e376 
7417 333 
7417 276 
7417 20 
7417 [592 
7417 
7417 278 
7417 
7417 
7417 (So 
| 7417 434 ‘HAHN, B. 
7417 11 646 
| 7417 10 575 
7417 6 308 
7417 10 549 
7417 32 
7417 8 445 
7417 10 575 
7417 43 
| 7417 6 337 
7417 2 70 
7417 3 157 
7417 8 437 
| 74i7 1 43 
7417. 
| 7417 10 591 
7417 45 
7417 12 667 
7417 3 167 
4171059) 
| 476 
7417 8 476 
| 
715 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 


7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


7417, 


7417 
7417 


716 


N 


@ 
w 


453 


LAMPORT, L. 
LAMPORT, L. 
LARRECHE, J.C. 
LEDGARD, H.F. 
LEE, R.C.T. 
LEVIN, R. 
LINDSTROM, G. 
LOZANO, T. 
LUCAS, H.C. JR. 
LUCAS, H.C. JR. 
LYNCH, M.F. 
LYON, G. 


MALCOLM, M.A. 
MALCOLM, M.A. 
MAROVICH, S.B. 
MILLER, P.L. 
MINIEKA, E. 


MONTGOMERY, D0.B. 


MORGAN, H.L. 
NEUFELD, G.A. 
OAKFORD, R.V. 
OVERBEEK, R. 
PALMER, J. 
PAYNE, W.H. 
PETERSON, J.L. 
PIERSON, C. 
POLLACK, F. 
POLLACK, S.V. 
POOLE, W.G. JR. 
POPEK, G.J. 
PRESS, L.!I. 
PRESSER, L. 
PURDY, G.B. 
RADER, G.M. 
RAIKE, W.M. 
RAMBERG, J.S. 
RITCHIE, D.M. 


ROTHNIE, J.B. JR. 


RYDER, J.L. 
SALAZAR, A. 
SALTZER, J.H. 
SALTZER, J.H. 
SCHEUERMANN, P. 
SCHKOLNICK, M. 
SCHMEISER, B.W. 
SEFTON, |.M. 


SELFRIDGE, J.L. 
SETHI, R. 

SHAW, M. 

SHEN, K.K. 
SHNEIDERMAN, B. 
SHWAYDER, K. 


SIMMONS, G.C. 
SKINNER, C.W. 
SLUTZ, D.R. 
SLYSZ, W.D. 
SMITH, G. 


SMOLIAR, S.W. 
SNELL, M.J. 


SREENIVARSAN, K. 
SREENIVARSAN, K. 


STERLING, T.D. 


STERLING, T.D. 


STOCKHAUSEN, P.F. 


STONE, H.S. 
STRAUSS, J.C. 
STROUD, A.H. 
STUTZ, J.D. 


SUTHERLAND, |.E. 


TARTAR, J. 
THOMPSON, K. 
TRAIGER, |.L. 
TSAO, N. 


VAN RIJSBERGEN, C.J. 


WAGNER, R.A. 
WALDINGER, R.J. 
WALLACE, N.D. 
WALTERS, A.S. 
WEBER, R.E. 


THE PARALLEL EXECUTION OF DO LOOPS 
A NEW SOLUTION OF DIJKSTRA'S CONCURRENT PROGRAMMING PROBLEM 
A STUDY OF COMPUTER USE IN A GRADUATE SCHOOL OF BUSINESS 
PRODUCTION SYSTEMS: OR CAN WE DO BETTER THAN BNF? 
AN IMPROVED PROGRAM-SYNTHESIZING ALGORITHM AND ITS CORRECTNESS 
HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 
COPYING LIST STRUCTURES USING BOUNDED WORKSPACE 
ATTRIBUTE BASED FILE ORGANIZATION IN A PAGED MEMORY ENVIRONMENT 
A CRT REPORT GENERATING SYSTEM 
A STUDY OF COMPUTER USE IN A GRADUATE SCHOOL OF BUSINESS 
AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS 
SYNTAX-DIRECTED LEAST-ERRORS ANALYSIS FOR CONTEXT FREE LANGUAGES: 
A PRACTICAL APPROACH 
A FAST METHOD FOR SOLVING A CLASS OF TRIDIAGONAL LINEAR SYSTEMS 
GRADUATE EDUCATION: THE PH.D. GLUT: RESPONSE AND REBUTTAL 
MORE ON ALGORITHMS THAT REVEAL PROPERTIES OF FLOATING POINT ARITHMETIC UNITS 
A LOCALLY-ORGANIZED PARSER FOR SPOKEN INPUT 
ON COMPUTING SETS OF SHORTEST PATHS IN A GRAPH 
A STUDY OF COMPUTER USE IN A GRADUATE SCHOOL OF BUSINESS 
OPTIMAL SPACE ALLOCATION ON DISK STORAGE DEVICES 


GRAPH COLORING CONDITIONS FOR THE EXISTENCE OF SOLUTIONS TO THE TIMETABLE PROBLEM 


A GRAPH FORMULATION OF A SCHOOL SCHEDULING ALGORITHM 

A THEOREM-PROVING LANGUAGE FOR EXPERIMENTATION 

A FAST METHOD FOR SOLVING A CLASS OF TRIDIAGONAL LINEAR SYSTEMS 

GRADUATE EDUCATION: THE PH.D. GLUT: RESPONSE AND REBUTTAL 

A WEIGHTED BUDDY METHOD FOR DYNAMIC STORAGE ALLOCATION 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

IDEAL TEACHING MACHINES--A SOLUTION TO Titt PEDAGOGIC LANGUAGE PROBLEM 

TRIDIAGONALIZATION BY PERMUTATIONS 

FORMAL REQUIREMENTS FOR VIRTUALIZABLE THIRD GENERATION ARCHITECTURES 

ARGUMENTS FOR A MORATORIUM_ON THE CONSTRUCTION OF A COMMUNITY INFORMATION 

DYNAMIC MEMORY REPACKING UTILITY 

A HIGH SECURITY LOG-IN PROCEDURE 

A METHOD FOR COMPOSING SIMPLE TRADITIONAL MUSIC BY COMPUTER 

ON GENERATION OF TEST PROBLEMS FOR LINEAR PROGRAMMING CODES 

AN APPROXIMATE METHOD FOR GENERATING ASYMMETRIC RANDOM VARIABLES 

THE UNIX TIME-SHARING SYSTEM 

ATTRIBUTE BASED FILE ORGANIZATION IN A PAGED MEMORY ENVIRONMENT 

A BACK-END COMPUTER FOR DATA BASE MANAGEMENT 

A GRAPH FORMULATION OF A SCHOOL SCHEDULING ALGORITHM 

A SIMPLE LINEAR MODEL OF DEMAND PAGING PERFORMANCE 

PROTECTION AND THE CONTROL OF INFORMATION SHARING IN MULTICS 

STRUCTURED DATA STRUCTURES 

THE EQUIVALENCE OF REDUCING TRANSITION LANGUAGES AND DETERMINISTIC LANGUAGES 

AN APPROXIMATE METHOD FOR GENERATING ASYMMETRIC RANDOM VARIABLES 

ON LIONS’ COUNTER EXAMPLE FOR GOTLIEB'S METHOD FOR THE CONSTRUCTION OF 
SCHOOL TIMETABLES 

A DESIGN FOR A NUMBER THEORY PACKAGE WITH AN OPTIMIZED TRIAL DIVISION ROUTINE 

SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME 

REDUCTION OF COMPILATION COSTS THROUGH LANGUAGE CONTRACTION 

A WEIGHTED BUDDY METHOD FOR DYNAMIC STORAGE ALLOCATION 

STRUCTURED DATA STRUCTURES 

EXTENDING THE INFORMATION THEORY APPROACH TO CONVERTING LIMITED-ENTRY 
DECISION TABLES TO COMPUTER PROGRAMS 

ADDENDUM TO M.L. PATRICK PAPER 

A HEURISTIC APPROACH TO INDUCTIVE INFERENCE IN FACT RETRIEVAL SYSTEMS 

A NOTE ON THE CALCULATION OF AVERAGE WORKING SET SIZE 

AN EVALUATION OF STATISTICAL SOFTWARE IN THE SOCIAL SCIENCES 

ON LIONS' COUNTER EXAMPLE FOR GOTLIEB'S METHOD FOR THE CONSTRUCTION OF 
SCHOOL TIMETABLES 

EMOTIONAL CONTENT CONSIDERED DANGEROUS 

AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS 

ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD 

ERRATA: ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD 

GUIDELINES FOR HUMANIZING COMPUTERIZED INFORMATION SYSTEMS: A REPORT FROM 
STANLEY HOUSE 

IDEAL TEACHING MACHINES=--A SOLUTION TO THE PEDAGOGIC LANGUAGE PROBLEM 

ERRATA: ADAPTING OPTIMAL CODE GENERATION FOR ARITHMETIC EXPRESSIONS TO THE 
INSTRUCTION SETS AVAILABLE ON PRESENT-DAY COMPUTERS 

A NOTE ON A COMBINATORIAL PROBLEM OF BURNETT AND COFFMAN 

AN ANALYTIC MODEL OF THE HASP EXECUTION TASK MONITOR 

GAUSS HARMONIC INTERPOLATION FORMULAS 

ON GENERATION OF TEST PROBLEMS FOR LINEAR PROGRAMMING CODES 

REENTRANT POLYGON CLIPPING 


GRAPH COLORING CONDITIONS FOR THE EXISTENCE OF SOLUTIONS TO THE TIMETABLS PROBLEM 


THE UNIX TIME-SHARING SYSTEM 

A NOTE ON THE CALCULATION OF AVERAGE WORKING SET SIZE 

ON THE DISTRIBUTIONS OF SIGNIFICANT DIGITS AND ROUNDOFF ERRORS 

THE BEST-MATCH PROBLEM IN DOCUMENT RETRIEVAL 

ORDER=n CORRECTION FOR REGULAR LANGUAGES 

AN IMPROVED PROGRAM-SYNTHESIZING ALGORITHM AND ITS CORRECTNESS 

COMPUTER GENERATION OF GAMMA RANDOM VARIATES WITH NON-INTEGRAL SHAPE PARAMETERS 
ON GENERATION OF TEST PROBLEMS FOR LINEAR PROGRAMMING CODES 

ENUMERATING FULL-TIME PROGRAMMERS 


Communications December 1974 
of Volume 17 
the ACM Number 12 


= 
205 
94 
337 
198 
63 
47 
205 
345 
3 
14 
206 
276 
| 
351 
205 
139 
450 
696 
308 
14 | 
206 
558 
337 
337 | 
207 
20 
412 
i 674 
133 
442 
i 631 
583 
78 
365 
i 575 
I 696 
18! 
388 
566 
517 
78 
196 
5 272 
7 382 
5 245 
10 558 
10 566 
9 532 
4 209 
12 707 
10 563 
6 326 
4 196 
6 345 
10 591 
609 
627 
10 59) 
3 165 | 
12 679 
8 471 
10 583 
8 450 
7 365 | 
10 563 | 
5 269 | 
648 
5 265 
4 211 
69! 
7 10 583 
q 


7417 
7417 
7417 
7417 
7417 
7417 


7417 
7417 
7417 
7417 
7417 
7417 


DEPARTMENT INDEX 


WEGBREIT, B. THE SYNTHESIS OF LOOP PREDICATES 

WEGBRE!T, B. THE TREATMENT OF DATA TYPES IN ELI 

WEHR, L.A. A BACK-END COMPUTER FOR DATA BASE MANAGEMENT 

WEISS, E. A USER AUTHENTICATION SCHEME NOT REQUIRING SECRECY IN THE COMPUTER 

WERNER, B. AN ON-SITE DATA MANAGEMENT SYSTEM APPLICATION IN FIELD ARCHAEOLOGY 

WILLERS, I.M. A NEW INTEGRATION ALGORITHM FOR ORDINARY DIFFERENTIAL EQUATIONS BASED ON 
CONTINUED FRACTION APPROXIMATIONS 

WwooD, R. DYNAMIC MEMORY REPACKING 

wos, L. A THEOREM-PROVING LANGUAGE FOR EXPERIMENTATION 

WULF, W. HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM 

WUNDERLICH, M.C. A DESIGN FOR A NUMBER THCORY PACKAGE WITA AN OPTIMIZED TRIAL DIVISION ROUTINE 

YOUNG, J.W. A FIRST ORDER APPROXIMATION TO THE OPTIMUM CHECKPOINT INTERVAL 

ZUCKERMAN, C. TWO LANGUAGES FOR ESTIMATING PROGRAM EFFICIENCY 


ALGORITHMS (Numbered algorithms indexed separately in this issue) 


COMPUTER SYSTEMS 


127 
133 


EDUCAT iON 


7417 
7417 
7417 


GRAPHICS AND 


7417 
7417 
7417 


4 205 
4 206 
4 207 


2 70 
3 157 


INFORMATION 


7417 
7417 


7417 


7417 
7417 
7417 
7417 


2 63 
6 345 


8 434 


11 621 
11 631 
648 
12 707 


ON THE CONSTRUCTION OF A REPRESENTATIVE SYNTHETIC WORKLOAD * SREENIVASAN, K. / KLEINMAN, A.J. 

DYNAMIC MEMORY REPACKING * BALKOVICH, E. / CHIU, W. / PRESSER, L. / WOOD, R. 

OPTIMAL SPACE ALLOCATION ON DISK STORAGE DEVICES * MORGAN, H.L. 

EMOTIONAL CONTENT CONSIDERED DANGEROUS (SHORT COMMUNICATION) * SMOLIAR, S.W. 

A NOTE ON A COMBINATORIAL PROBLEM OF BURNETT AND COFFMAN (SHORT COMMUNICATION) * STONE, H.S. , 

EXECUTION CHARACTERISTICS OF PROGRAMS IN A PAGE-ON-DEMAND SYSTEM * BOYSE, J.W. 

A NEW SOLUTION OF DIJKSTRA'S CONCURRENT PROGRAMMING PROBLEM * LAMPORT, L. 

ERRATUM TO A NOTE ON SUBEXPRESS!ION ORDERING IN THE EVALUATION OF ARITHMETIC EXPRESSIONS * DENNING, P.J. / 
GRAHAM, G.S. 

A FIRST ORDER APPROX!MATION TO THE OPTIMUM CHECKPOINT INTERVAL (SHORT COMMUNICATION) * YOUNG, J.W. 

AN ANALYTIC MODEL OF THE HASP EXECUTION TASK MONITOR * STRAUSS, J.C. 

A COMPARISON OF LIST SCHEDULES FOR PARALLEL PROCESSING SYSTEMS * ADAM, 7.L. / CHANDY, K.M. / DICKSON, J.R. 


A STUDY OF COMPUTER USE IN A GRADUATE SCHOOL OF BUSINESS (SHORT COMMUNICATION) * LUCAS, H.C. JR. / 
MONTGOMERY, D.B. / LARRECHE, J.C. 

GRADUATE EDUCATION: THE PH.D. GLUT: RESPONSE AND REBUTTAL (SHORT COMMUNICATION) * FREEMAN, P. / MALCOLM, M.A. / 
PAYNE, W.H. 

IDEAL TEACHING MACHINES--A SOLUTION TO THE PEDAGOGIC LANGUAGE PROBLEM (SHORT COMMUNICATION) * STERLING, T.D. / 
POLLACK, S.V. 


IMAGE PROCESSING 

REENTRANT POLYGON CLIPPING * SUTHERLAND, |.E. / HODGMAN, G.W. 

A CELL ORGANIZED RASTER DISPLAY FOR LINE DRAWINGS * JORDAN, B.W. JR. / BARRETT, R.C. 

SCAN CONVERSION ALGORITHMS FOR A CELL ORGANIZED RASTER DISPLAY * BARRETT, R.C. / JORDAN, B.W. JR. 


RETRIEVAL AND LANGUAGE PROCESSING 

ATTRIBUTE BASED FILE ORGANIZATION IN A PAGED MEMORY ENVIRONMENT * ROTHNIE, J.B. JR. / LOZANO, T. 

AN INFORMATION-THEORETIC APPROACH TO TEXT SEARCHING IN DIRECT ACCESS SYSTEMS * BARTON, |.J. / CREASEY, S.E. / 
LYNCH, M.F. / SNELL, M.J. 

A NEW DATA TECHNIQUE FOR COMPRESSION AND STORAGE OF DATA (1973-74 GEORGE E. FORSYTHE STUDENT COMPETITION 
AWARD PAPER) * HAHN, B. 

A LOCALLY-ORGANIZED PARSER FOR SPOKEN INPUT * MILLER, P.L. 

A METHOD FOR COMPOSING SIMPLE TRADITIONAL MUSIC BY COMPUTER * RADER, G.M. 

THE BEST-MATCH PROBLEM IN DOCUMENT RETRIEVAL (SHORT COMMUNICATi#ON) * VAN RIJSBERGEN, C.J. 

A HEURISTIC APPROACH TO INDUCTIVE INFERENCE IN FACT RETRIEVAL SYSTEMS * SKINNER, C.W. 


MANAGEMENT/DATA BASE SYSTEMS 
7417 10 566 STRUCTURED DATA STRUCTURES * SHNEIDERMAN, B. / SCHEUERMANN, P. 
7417 10 575 A BACK-END COMPUTER FOR DATA BASE MANAGEMENT * CANADAY, R.H. / HARRISON, R.D. / IVIE, E.L. / RYDER, J.L. / 


WEHR, L.A. 


MANAGEMENT SCIENCE/OPERATIONS RESEARCH 


7417 
7417 


7417 
7417 
7417 


7417 
7417 


2 78 
4 196 


6 351 
8 450 
10 583 


12 691 
12 696 


AN APPROXIMATE METHOD FOR GENERATING ASYMMETRIC RANDOM VARIABLES * RAMBERG, J.S. / SCHMEISER, B.W. 

ON LIONS" COUNTER EXAMPLE FOR GOTLIEB'S METHOD FOR THE CONSTRUCTION OF SCHOOL TIMETABLES * SMITH, G. 
SEFTON, |.M. 

ON COMPUT ING SETS OF SHORTEST PATHS IN A GRAPH * MINIEKA, E. 

GRAPH COLORING CONDITIONS FOR THE EXISTENCE OF SOLUTIONS TO THE TIMETABLE PROF LEM * NEUFELD, G.A. / TARTAR, J 

ON GENERATION OF TEST PROBLEMS FOR LINEAR PROGRAMMING CODES * CHARNES, A. / RAIKE, W.M. / STUTZ, J.D. / 
WALTERS, A.S. 

COMPUTER GENERATION OF GAMMA RANDOM VARIATES WITH NON-iNTEGRAL SHAPE PARAMETERS * WALLACE, N.D. 

A GRAPH FORMULATION OF A SCHOOL SCHEDULING ALGORITHM * SALAZAR, A. / OAKFORD, R.V. 


NUMERICAL MATHEMATICS 


7417 
7417 
7417 
7417 
7417 
7417 
7417 
7417 


717 


1 14 


| 
3 
3 
4 209 
4 
5 


A FAST METHOD FOR SOLVING A CLASS OF TRIDIAGONAL LINEAR SYSTEMS * MALCOLM, M.A. / PALMER, J. 

A METHOD OF BIVARIATE INTERPOLATION AND FITTING BASED ON SMOOTH SURFACE LOCAL PROCEDURES * AKIMA, H. 
TRIDIAGONALIZATION BY PERMUTATIONS * GIBBS, N.E. / POOLE, W.G. JR. 

QUADRATIC SEARCH FOR HASH TABLES OF SIZE p" (SHORT COMMUNICATION) * ACKERMAN, A.F. 

EFFICIENT IMPLEMENTATION OF A VARIABLE PROJECTION ALGORITHM’ FOR NONLINEAR LEAST SQUARES PROBLEMS * KROGH, F.T. 
ADDENDUM TO M.L. PATRICK PAPER (SHORT COMMUNICATION) * SIMMONS, G.C. 

SCALAR- AND PLANAR-VALUED CURVE FITTING USING SPLINES UNDER TENSION * CLINE, A.K. 

ON THE DISTRIBUTJONS OF SIGNIFICANT DIGITS AND ROUNDCFF ERRORS * TSAO, N. 


Communications December 1974 
of Volume 17 
the ACM Number 12 


2 102 
5 251 
10 575 
8 437 
11 644 
9 504 
3 133 
6 308 
6 337 
’ 5 272 
9 530 
6 Wl 
| 
7417 
7417 
7417 
7417 
7417 
i 7417 
| 7417 
| 7417 
7417 
7417 
| 


A DESIGN FOR A NUMBER THEORY PACKAGE WITH AN OPTIMIZED TRIAL DIVISION ROUTINE * WUNDERLICH, M.C. / 
SELFRIDGE, J.L. 

MORE ON ALGORITHMS THAT REVEAL PROPERTIES OF FLOATING POINT ARITHMETIC UNITS (SHORT COMMUNICATION) * 
GENTLEMAN, W.M. / MAROVICH, S.B. 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM * WULF, W. / COHEN, E. / CORWIN, W. / JONES, A. / 
LEVIN, R. / PIERSON, C. / POLLACK, F. 

GAUSS HARMONIC INTERPOLATION FORMULAS * STROUD, A.H. 

INTERPOLATION WITH ROUNDED RAMP FUNCTIONS * LAGERLOF, R.O.E. 


[3 (-et)dt 

RECURRENCE RELATIONS FOR THE FRESNEL INTEGRAL § V/s +) AND SIMILAR INTEGRALS * ACTON, F.S. 

A NEW INTEGRATION ALGORITHM FOR ORDINARY 9!FFERENTIAL* EQUATIONS BASED ON CONTINUED FRACTION APPROXIMATIONS * 
WILLERS, 1|.M. 

A PRECISE NUMERICAL ANALYSIS PROGRAM * ABERTH, O. 

AN EXPONENTIAL METHOD FOR THE SOLUTION OF SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS * CHU, S.C. / BERMAN, M. 


A CRT REPORT GENERATING SYSTEM (SHORT COMMUNICATION) * LUCAS, H.C. JR. 

A SIMPLE LINEAR MODEL OF GEMAND PAGING PERFORMANCE * SALTZER, J.H. 

COMPUTATION OF PAGE FAULT PROBABILITY FROM PROGRAM TRANSITION DIAGRAM * FRANKLIN, M.A. / GUPTA, P.K. 

A MODEL FOR MASKING ROTATIONAL LATENCY BY DYNAMIC DISK ALLOCATION * GOLD, D.E. / KUCK, D.J. 

HYDRA: THE KERNEL OF A MULTIPROCESSOR OPERATING SYSTEM * WULF, W. / COHEN, E. / CORWIN, W. / JONES, A. / 
LEVIN, R. / PIERSON, C. / POLLACK, F. 

THE UNIX TIME-SHARING SYSTEM * RITCHIE, 0.M. / THOMPSON, K. 

MINIMAL-TOTAL PROCESSING TIME DRUM AND DiSK SCHEDULING DISCIPLINES * FULLER, S.H. 

SCHEDULING INDEPENDENT TASKS TO REGUCE MEAN FINISHING TIME * BRUNO, J. / COFFMAN, E.G. JR. / SETHI, R. 

PROTECTION AND THE CONTROL OF INF’ AMATION SHARING IN MULTICS * SALTZER, J.H. 

CAPABILITY-BASED ADDRESSING * FABRY, R.S. 

FORMAL REQUIREMENTS FOR VIRTUALIZABLE THIRD GENERATION ARCHITECTURES * POPEK, G.J. / GOLDBERG, R.P. 

A USER AUTHENTICATION SCHEME NOT REQUIRING SECRECY IN THE COMPUTER * EVANS, A. JR. / KANTROWITZ, W. / WEISS, E. 

A HIGH SECURITY LOG-IN PROCEDURE * PURDY, G.B. 

EXECUTION TIME REQUIREMENTS FOR ENCHIPHERMENT PROGRAMS * FRIEDMAN, T.D. / HOFFMAN, L.J. 

MONITORS: AN OPERATING SYSTEM STRUCTURING CONCEPT * HOARE, C.A.R. 

A WEIGHTED BUDDY METHOD FOR DYNAMIC STORAGE ALLOCATION * SHEN, K.K. / PETERSON, J.L. 

A NOTE ON THE CALCULATION OF AVERAGE WORKING SET SIZE * SLUTZ, D.R. / TRAIGER, |.L. 


IMPROVING LOCALITY BY CRITICAL WORKING SETS * FERRARI, D. 
SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL (SHORT COMMUNICATION) * DIJKSTRA, E.W. 
LANGUAGES 
SYNTAX-DIRECTED LEAST-ERRORS ANALYSIS FOR CONTEXT-FREE LANGUAGES: A PRACTICAL APPROACH * LYON, G. 
PRODUCTION SYSTEMS: OR CAN WE DO BETTER THAN BNF? * LEDGARD, H.F. 
THE SYNTHESIS OF LOOP PREDICATES * WEGBREIT, B. 
SOME REMARKS ON LOOKUP-OF STRUCTURED VARIABLES (SHORT COMMUNICATION) * ABRAHAMS, P.W. 
AN ALTERNATIVE APPROACH TO MUTUAL RECURSION IN ALGOL 60 USING RESTRICTED COMPILERS (SHORT COMMUNICATION) * 


BALFOUR, A. 
AN IMPROVED PROGRAM-SYNTHESIZING ALGORITHM AND ITS CORRECTNESS * LEE, R.C.T. / CHANG, C.L. / WALDINGER, R.J. 
REDUCTION OF COMPILATION COSTS THROUGH LANGUAGE CONTRACTION * SHAW, M. 
THE TREATMENT OF DATA TYPES !N ELI * WEGBREIT, B. 
ORDER=n CORRECTION FOR REGULAR LANGUAGES * WAGNER, R.A. 
TWO LANGUAGES FOR ESTIMATING PROGRAM EFFICIENCY * COHEN, J. / ZUCKERMAN, C. 
A THEOREM-PROVING LANGUAGE FOR EXPERIMENTATION * HENSCHEN, L. / OVERBEEK, R. / WOS, L. 
THE EQUIVALENCE OF REDUCING TRANSITION LANGUAGES AND DETERMINISTIC LANGUAGES * SCHKOLNICK, M. 
MULTIPLE EXITS FROM A LOOP USING NEITHER GO TO NOR LABELS (SHORT COMMUNICATION) * EVANS, R.V. 


TECHN | QUES 

COMMENTS ON THE ALGORITHMS OF VERHELST FOR THE CONVERSION OF LIMITED-ENTRY DECISION TABLES TO FLOWCHARTS 
(SHORT COMMUNICATION) * KING, P.J.H. / JOHNSON, R.G. 

A NUMBERING SYSTEM FOR COMBINATIONS (SHORT COMMUNICATION) * KNOTT, G.D. 

THE PARALLEL EXECUTION OF DO LOOPS * LAMPORT, L. 

COPYING LIST STRUCTURES USING BOUNDED WORKSPACE * LINDSTROM, G. 

PARALLELISM IN TAPE-SORTING * EVEN, S. 

THE MINIMIZATION OF SPATIALLY-MULTIPLEXED CHARACTER SETS * GIMPEL, J.F. 

ON THE CONVERSION OF PROGRAMS TO DECISION TABLES: METHOD AND OBJECTIVES * CAVOURAS, J.C. 

EXTENDING THE INFORMATION THEORY APPROACH TO CONVERTING LIMITED-ENTRY DECISION TARLES TO COMPUTER PROGRAMS * 
SHWAYDER, K. 


7417 5 272 
7417 5 276 
7417 6 337 
7417 8 471 
7417 8 476 
7417 8 480 
7417 9 504 
7417 9 509 
7417 12 699 
OPERATING SYSTEMS 
7417 #47 
7417 4 181 
7417 4 186 
7417 5 278 
7417 6 337 
7417 7 365 
7417 7 376 
7417 7 382 
7417 7 388 
7417 7 403 
7417 7 412 
7417 8 437 
7417 8 442 
7417 8 445 
7417 10 549 
7417 10 558 
7417 10 563 
7417 614 
7417 Ii 643 
PROGRAMM | NG 
7417 2 94 
7417 2 102 
7417 4 209 
7417 4 210 
7417 4 
7417 5 245 
7417 5 251 
7417 5 265 
7417 6 301 
7417 6 308 
7417 9 517 
7417 ii 650 
PROGRAMM | NG 
7417 «| 43 
7417 | 45 
7417 2 83 
7417 4 198 
7417 4 202 
7417 6 315 
7417 8 456 
7417 9 532 
7417 638 
7417 646 


REGISTER ALLOCATION VIA USAGE COUNTS * FREIBURGHOUSE, R.A. 
A SIMPLE TECHNIQUE FOR REPRESENTING STRINGS IN FORTRAN IV (SHORT COMMUNICATION) * HANSON, D.R. 


SCIENTIFIC APPLICATIONS 

7417 6 326 AN EVALUATION OF STATISTICAL SOFTWARE IN THE SOCIAL SCIENCES * SLYSZ, W.D. 

7417 6 333 COMPACT REPRESENTATION OF CONTOUR PLOTS FOR PHONE LINE TRANSMISSION * ADAMS, J. / GARY, J. 

7417 9 513 AN INTERACTIVE GRAPHIC DISPLAY FOR REGION PARTITIONING BY LINEAR PROGRAMMING * CHEUNG, T. 

7417 11 644 AN ON-SITE DATA MANAGEMENT SYSTEM APPLICATION IN FIELD ARCHAEOLOGY (SHORT COMMUNICATION * BROWN, J.A. / 


WERNER, B. 


REPORTS AND ARTICLES 
7417 9 495 A PROBLEM-LIST OF !SSUES CONCERNING COMPUTERS AND PUBLIC POLICY * A REPORT OF THE ACM COMMITTEE ON COMPUTERS 


7417 
7417 
7417 
7417 


718 


10 592 
609 
12 667 
12 674 


AND PUBLIC POLICY 
ENUMERATING FULL-TIME PROGRAMMERS * GILCHRIST, B. / WEBER, 2.E. 
GUIDELINES FOR HUMANIZING COMPUTERIZED INFORMATION SYSTEMS: A REPORT FROM STANLEY HOUSE * STERLING, T.D. 
1974 ACM TURING AWARD LECTURE: COMPUTER PROGRAMMING AS A ART * KNUTH, D. 
ARGUMENTS FOR A MORATORIUM ON THE CONSTRUCTION OF A COMMUNITY INFORMATION UTILITY * PRESS, -L.1. 


Communications December 1974 
of Volume 17 
the ACM Number 12 


| 

| 

| 

| 

| 


1974 
Index by Subject to 
Algorithms 


are included. Each entry 
ney gories (Al, Bi. mentees of 


classification system cate; 


algorithm if in CACM; abbreviated title with lan; ignator 
F for a etc.); then month, , year, page (in parentheses) in CACM, or if 


published 


A cumulative inden to algorithms 
through 1973 may be consulted in “Col 


journal d volume, 


(A for Algol, 


year, page (in parentheses). 
in CACM from 1960 


ted Algorithms from CACM,” 
certifications 


which is a looseleaf collection of all the algorithms, each with 
and remarks, if any, appended. 


c2 419 


cS 443 


cé 473 


Di 
DI 


i= J 
- 


DS 486 


@ SMOOTH @ INT 


ABBREVIATIONS FOP OTHER JOUPNALS 

APPLIED STATISTICS 

NATIONAL LABOPATOPY, HATS PROJECT 
COMPUTEP PHYSICS COMMUNICATIONS 

COMPUTER JOURNAL 

COMPUTING 

HARWELL, REPOPTS 

JOUPNAL OF THE ASSOCIATION FOP COMPUTING MACHINERY 
MATHEMATICS OF COMPUTATION 

NUMEPISCHE MATHEMATIK 

ZASTOSOVANIA MATEMATYKI 


ASSEMBLY LANGUAGE 
PL/I 


PEAL ARITHMETIC, NUMEBEF THEORY 
RATIONAL INTERVAL FUNCTIONS (A) BT, 14-74(87) 
APPROX OF SUMS OF MANY TERMS(A) CP, 12-74(323) 


ZEROS OF POLYNOMIALS 
ZEROS OF COMPLEX POLYNOMIAL (F) 2-72(97),3-74¢157) 


ZEROS OF ONE OR MORE NON-LINEAR EQUATIONS 
SOLUTION OF WeEXPCWo=x CF) 2-73¢ 123), 225) 
HIGH ORDER REGULA FALSI (A) BT, 13-73¢253) 


SUMMATION OF SERIES, CONVERGENCE ACCELEPATION 


LEGENDRE SERIES COEFFS (F) 1-74¢€25) 

QUADRATURE 
MODIFIED HAVIE INTEGRATION (F) 18-78 622), 6-74( 324) 
FOURIER INTEGRALS (F) 1-72€ 47), 6-74¢ 324) 


AUX FN FOP DISTR. INTEGRALS (F) AS, 17-68¢ 198), 22-73¢ 428) 
INT OF HIGHLY OSCILLATORY FNCF) CP, 13-74¢ 183) 
OPTIMAL OF ABSCISSAS(F) MC, 28-74( 344) 


ORDINARY DIFFERENTIAL EQUATIONS 
SOL- OF LIN- SECOND-ORDEP DECA) CP, 13-74¢143) 


INTEGRAL EQUATIONS 
NUM INVEP LAPLACE TRANSFORM (A) 1@-74(587) 


INTEPPOLATION 
+ NATURAL SPLINECA) 8-74¢( 463) 
PERIODIC SPLINE INTERPOLAT'NCA?> CJ» 


‘VE AND SURFACE FITTING 
BIVARIATE INTERPOLATION ¢F) 1-74¢26) 
CURVE FITTING USING SPLINES(F) 4-74(22@) 
G+SPLINES VIA FACTOPIZATION (F) 9-74(526) 


MINIMIZING CP MAXIMIZING A FUNCTION 
FPOSENBPOCK MINIMIZATION 8-73 482), 1@-74(59@) 
CMPLX METH CONSTRAINED OPTIMCF) 8-73¢487),8-74(471) 
MIN OF FUNCTION OF ONE VAR (A) 2M, 14-74(€137) 
MIN OF FUN. OF SEVEPAL VARS (A) ZM, 14-74¢143) 


MATPIX OPERATIONS, INCLUDING INVERSION 
INVERSION OF SYMM. MATRIX (A) ASs 20-71¢111)2 23-74¢ 188) 
LATENT ROOTS & VECT SYMM MAT(F) AS, 22-73¢ 260), 23-74 101) 


EIGENVALUES AND EIGENVECTGRS OF MATRICES Ms 
EIGENVALUES OF REAL MATRIX (A) ZM,13-72¢€283) 


SIMULTANEOUS LINEAP EQUATIONS 
OVERDETERM. SYST. IN L1 NORMCF) 6-74(319) 
SOKOLOV’S METHOD (A) 7M, 14-74¢€127) 


SIMPLE CALCULATIONS ON STATISTICAL DATA 
ReC CONTINGENCY TABLES ¢F) 11-720€99 1). 6-74¢ 326) 
ABSORPTION IN SEC BINOM SAMPCF) AS, 23-74(83) 
TRUNCATED NEG. BINe DISTR. (F) ASs23-74(87) 
PERCENTAGE PTS OF NORM DIST (F) AS, 23-74(96) 


CORRELATION AND REGRESSION ANALYSIS 
SPACE-TI“E CLUST-IN EPIDEM. (F) AS,» 23-74(92) 
UPPER TAIL PROB KENDALLS TAUCF) AS, 23-74(98) 
SAMP PARAM FOR ORTH LIN REG (F) CP, 13-74¢€17) 


RANDOM-NUMBER GENERATORS 
RANDOM CORRELATED NORM VAR (F) 5-72¢355). 6-74(325) 
GAUSSIAN PSEUDO-RANDOM (F) 12-74¢ 783) 


MI 426 


L2 65 


uw 
- 


a79 


27 
28 


Commun 
of 
the ACM 


PERMUTATIONS AND COMBINATIONS 


STEP-CYCLE GENERATION (A) 


SUBSET GENERATORS 


CP, 12-74¢ 269) 


SET-PARTITIONS TO R SUBSETS (A) 4-74(224) 


TRANSIVITY SETS (A) 


8-74( 478) 


OPERATIONS PESEARCH, GRAPH STRUCTURES 
QUAD. AND LINEAR PROGRAMMINGCF) 157), 


ROUTING PROBLEM <F) 


18-74¢ 598) 
9- 734573). 12-74¢ 786) 


ARROW TO PREC. NETWORK TRANSCF) 6-74( 467) 


UNIQUE INCID. MAT. OF GRAPH (A) 
DIGITAL SIMULATION (F,B) 
MINIMAL COST FLOV PROBLEMS (A) 
K-TH BEST ROUTE IN GRAPH (A) 
EDGE AND LINE OPERATOR (A) 

@-1 INTEGER LIN- PROG. (A) 
SHORTEST PATH FRM FIXED NODEC A) 
SHORTEST PATH FRM FIXED NODECA) 
CYCLES OF A GRAPH (A) 

DISCRETE OPTIMIZATION (A) 
ONE-DIM. KNAPSACK FUNCTION (A) 
DISCRETE OPTIMIZATION (A) 
QUEING SYSTEM (a) 


PLOTTING 
HIDDEN-LINE PLOTTING PROGPAM( F) 
VISIBLE SURFACE PLOTTING (F> 


BT, 14-74¢ 209) 
CJ, 16-73 118), 16- 736382) 
CP, 11- 73275) 
CP, 12-74 273) 
JC, 20-73¢ 634), 21-74 35@) 
2M, 13-72¢133) 
2M, 13-72¢275) 
Zt, 13-72¢279) 
2M, 13-73¢399) 
2M, 13-73€411) 
13-730415) 
13-73¢541) 
2M, 13-73 548) 


2- 72¢ 108), 6- 324), 
12-74¢ 786) 
3-74¢ 152) 


MASKED 3-DIM PLOT W/ROTATIONCF) 9-74¢528) 


DENDROGPAM PLOTTING 


SOFTING 
MERGE SORT ALGORITHM (A) 


COMPILING 
INTERPRET STRUCTURE FORMULAE‘ 


CJ, 17- 74689) 


S- 357), 12-74¢ 706) 


AS, 22-73¢ 414) 


APPROXIMATION OF SPECIAL FUNCTIONS..- 
FUNCTIONS ARE CLASSIFIED S@1 TC S22, FOLLOWING 
FLETCHER-MILLER-ROSENHEAD, INDEX OF MATH. TABLES 


BETA PATIO ¢F) 


CUMULATIVE DIST. OF K-S (¢F) 
INTEG OF NON-CENTRAL T-DIST (F) 
INCOMPLETE BETA INTEGRAL (F) 
INVERSE INCOMP BETA FN RATIOCF) 
THE NOPMAL INTEGRAL (F) 
HYPEPGEOMETRIC FCN. COMPLEX) (A) 


BESSEL K@,K1 FOR COMPLEX ARGC F) 


PHYSICS APPLICATIONS 
ANGULAR MOMENTUM INTEGRALS ¢F> 
GAMMA RADIATION DOSIMETRY (F) 
MULTI-CONFIG. HARTREE-FOCK (F) 
NUCI.EAR OPTICAL MODEL (F) 
DIFFERENTIAL CROSS-SECTIONS (F) 
ELECTRON-ATOM COLLISION MEAS(F) 
A NEW D-SHELL F-P-C. CF) 
ATOMIC INTEGRAL CALCULATIONS( F) 
COMPOUND NUCLEAR REACTIONS (F) 
ONE-PARTICLE TENSOR OPTRS (F)> 
IPPED. MULTIPLIEP REPRESENT.(¢F) 
DYNAM RETRIEV OF ATOM. CODESCF) 
ANALYSIS OF REFLECTION DATA ¢(F) 
DIATOMIC RKR POTENT‘’L CURVESCF) 
POLAR. EFFECTS IN NUCLR REAC( F) 
FINITE-PRANGE DVBA CROSS SECTCF) 
ELECTRON IMPACT EXCITATION (F) 
LEED INTENSITIES CALC. (F) 
ENERGIES @ SLATER INTEGRAL 
ENEPGY DEPOS. BY ION BOMBARD( F) 
RADIATIVE LIFETIMES ¢F) 
ENERGY-LEVEL CALCULATIONS (F) 
MOSSBAVEP SPECTRA FITTING (F) 
CHARGE EXCHANGE PROCESSES (F) 
PHOTONS IN 2-LAYERED MEDIA (F) 
PHOTONS IN SPHERIC MEDIA (F) 
INVER. OF ABEL’S INTEGRAL F) 
CALC. OF CRYSTAL POTENTIALS (F) 
LANDAU AND VAVILOV DISTRIB. (F) 
MATRIX ELEM OF TENSOR OPTRS (F) 
ONE-DIM LASER FUSION CODE (F) 
THERMAL NEUTRON SCATTEPING (F) 
HIGH- ENERGY HADRON CASCADES (F) 
SIM. OF EXTENSIVE AIR SHWRS (F) 


CTHERS 
MIN SPANNING TREE CLUSTERING F) 
OLYMPUS SYSTEM (F) 
PREDICTION OF TIME SERIES (A) 
MEASURING ECONOMIC MATURITY (A) 


ications 
Volume 


6- 63€314), 6- 676375). 
3-740 156) 

12-74¢ 784) 

AS, 17- 68¢ 193)» 22-73¢ 428) 
AS, 22-73( 489) 

AS» 22-73¢411) 

AS, 22-73( 424) 

7- 63( 368). 4-64¢ 244), 
18-74 589) 

9-7a(S2a> 


CC, 2-71¢ 188), 7-7aC 318) 
CC, 449), 6-734 248) 
CC, 4- 72¢ 187)» 7- 746 236) 
S-73¢ 69), 343) 
CC, S- 73¢ 456)» 7- 74¢ 172) 
CC, 6-73477) 
CC, 6-73¢88) 
CC, 6-73¢89) 
CC, 6- 73499) 
CC, 6-73€ 132) 
CC, 149) 
CC, 6-73¢€ 165) 
CC, 187) 
CC, 6-73¢ 221) 
CC, 6-734 229) 
CC, 7-74¢€13) 
CC, 7-74¢ 38) 
CC, 7-74¢ 58) 
CC, 7-74¢73) 
CC, 7- 7485) 
CC, 7- 7495) 
CC, 7-74¢ 145) 
CC, 7-74¢€ 151) 
CC, 7-74¢ 163) 
CC, 7-74¢ 185) 
CC, 7-74¢ 192) 
CC, 7-74¢ 2868) 
CC, 7-74¢€ 207) 
CC, 7-74¢ 215) 
CC, 7- 74¢ 225) 
CC, 7-74¢€ 271) 
CC. 7-74¢ 289) 
CC, 7-746 327) 
CC, 7-74¢ 344) 


6-74(321) 

CC. 7- 740 237)» 245) 
2M, 13-73¢553) 

2M, 13-73¢€559) 


December 1974 


17 


Number 12 


ce 
as 
AL 
BT 
cc 6? 
cu 
HA 
Jc 
H 6431 
—_ 
A ALGOL 
BASIC 
FOPTRAN 
| 
“4 H 
H 16 
H 17 
Al H 18 
H 23 
H 24 
H 25 
J6 
J6 428 
— 
J6 475 
S683 
56 8) 
ce 
DiI 
— 
D1 22 
DI 
| 
| 
| 
51417 
Si4 179 
S14 487 
— 
Sia 64 
S17 
| 
Yi 
E2 474 
E2 476 v1 
E2 485 v1 
E4 
450 
Ea 454 
Ea 308 v1 
E431 
Yi 
Fi 
Fl 6e v1 
Yi 
| 
Fe 19 YI 
Yi 
Fa v1 
Fa 478 Yi 
Fa 29 Yi 
Yi 
v1 
G1 v1 
G1 434 
Gi 67 v1 
G1 68 YI 
G1 70 v1 
YI 
Ge 69 
Ge 71 
z 
z 
cs 
: 
GS 488 
| 


